مسئله برنامه ریزی نیمه نامتناهی ناهموار و بهینه سازی برداری مقید

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر
author مریم شریعتی سامانی
adviser طوبی جبروتیان جعفر زعفرانی
Number of pages: First 15 pages
publication year 1393

abstract

در این پایان نامه شرایط بهینه سازی لازم وکافی برای مسئله ی برنامه ریزی نیمه نامتناهی ناهموار با استفاده از ابزار قدرتمند زیر دیفرانسیل های حدی به اثبات می رسد. همچنین دوگان های نوع موند - ویر و ولف را برای مسئله برنامه ریزی نیمه نامتناهی فرمول بندی می شود و معکوس قضیه های دوگانگی اکید، ضعیف و قوی برای این مسئله اثبات می شود. علاوه برآن برنامه های ریاضی با قیود بهینه سازی برداری معرفی و برای این مسائل دو مدل جواب پرتو ، جواب ضعیف پرتو بررسی و بعضی از نتایج موجود تحت شرایط ضعیف تر بدست می آید. همچنین هم ارزی های بین مسائل ریاضی با قیود بهینه سازی برداری و مسائل ریاضی با قیود نابرابری وردشی معرفی و اثبات می گردد. همچنین به کاربردهای جدیدی از زیر دیفرانسیل های حدی در بهینه سازی ناهموار و آنالیز وردشی، بررسی رفتار لیپ شیتزی از نگاشت های جواب پرتو در مسائل بهینه سازی برداری نیمه نامتناهی نامحدب (siv o) پرداخته می شود و علاوه بر آن شرط کافی برای وجود جواب پرتو برای مسئله ی (siv o) با خاصیت شبه لیپ شیتز اوبن را با توابع هدف و قید پرتو یافته و به اثبات می رسد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

full text

برنامه ریزی نیمه نامتناهی

این پاین نامه مشتمل بر 4 فصل است. در فصل اول به معرفی این نوع بهینه سازی می پردازیم. در این فصل کاربرد بهینه سازی نیمه نامتناهی را در کنترل آلودگی آب و کنترل آلودگی هوابیان کرده و به اثبات قضیه ضعیف دوگانی می پردازیم. همچنین با بیان یک مثال نشان می دهیم که شرایط مکمل زاید و قضیه قوی دوگانی برای این نوع بهینه سازی نیمه نامتنهی برقرار نیست. در فصل دوم برنامه ریزی هندسی را گفته و معادل بودن آن با ...

15 صفحه اول

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

full text

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه‌...

full text

برنامه ریزی ربات های مسیریاب با برنامه ریزی نیمه- نامتناهی

در این پایان نامه هدف یافتن حداقل زمان لازم برای حرکت یک ربات بازویی در مسیری مشخص در فضای مفصلی است. برای حل این مسأله ابتدا به شبیه سازی یک ربات بازویی پرداخته شده است ربات بازویی از قطعات مکانیکی (لینک) تشکیل شده، که به وسیله ی مفاصل به یکدیگر متصل شده اند. حرکت هر یک از قطعات مکانیکی روی حرکت کل ربات بازویی تأثیر می گذارد. از طرفی هر یک از این قطعات به میزان مشخصی قابلیت حرکت دارند. در واقع...

بهینه سازی چندهدفه نیمه نامتناهی

در این پایان نامه مساله ی بهینه سازی چندهدفی نیمه نامتناهی را بررسی می کنیم. این مساله، ترکیبی از دو مساله ی بهینه سازی نیمه نامتناهی و مساله ی بهینه سازی چند هدفی است. بر این اساس ابتدا مساله ی بهینه سازی نیمه نامتناهی را به صورت مختصر معرفی کرده و سپس شرایط بهینگی و روش های حل ‎آن را بیان می کنیم. این کار را برای مساله ی بهینه سازی چند هدفه نیز تکرار می کنیم. یک روش برای حل مساله ی بهینه سازی...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوتر

Keywords

برنامه ریزی نیمه بیکران تحدب تعمیم یافته قضیه دوگانی توپولوژی برداری بهینه سازی مقید اختلال پیوستگی لیپ شیتس

Hosted on Doprax cloud platform doprax.com